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Abstract. We prove invariance for the number of planar tropical 
curves enhanced with polynomial multiplicities recently proposed 
by Florian Block and Lothar Gottsche. This invariance has a num- 
ber of implications in tropical enumerative geometry. 



1. Introduction 

1.1. Some motivations. One of the most classical problem in enu- 
merative geometry is computing the number of curves of given degree 
d > and genus g > that pass through the appropriate number 
(equal to 3d — 1 + g) of generic points in the projective plane P 2 . This 
problem admits more than one way for interpretation. The easiest and 
the most well-studied interpretation is provided by the framework of 
complex geometry. If we take a generic configuration of 3d — 1 + g 
points in CP 2 the number of curves will only depend on d and g and 
not on the choice of points as long as this choice is generic. E.g. for 
d = 3 and g = we always have 12 such curves. For any given g 
and d the number can be computed e.g. with the help of the recursive 
relations of Caporaso-Harris [2]. 

In this paper we are interested in setting up rather than solving plane 
enumerative problems. In the world of complex geometry such set up is 
tautological: all relevant complex curves are treated equally and each 
contributes 1 to the number we are looking for. (Note that in this case 
all these complex curves are immersed and have only simple nodes as 
their self-intersection points.) 

A somewhat less well-studied problem appears in the framework of 
real geometry. For the same d and g but different choices of generic 
configurations of 3d — 1 + g points the corresponding numbers of real 
curves can be different. E.g. for d — 3 and g = we may have 
8, 10 or 12 curves depending on the choice of points (see [5]). It was 
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suggested by Jean- Yves Welschinger 19 to treat real curves differently 
for enumeration, so that some real curves are counted with multiplicity 
+ 1 and some with multiplicity —1. He has shown that the result is 
invariant on the choice of generic points if g = 0. E.g. for the d = 3, 
g = case we always have 8 real curves counted with the Welschinger 
multiplicity. This number may appear as 8 positive curves, 1 negative 
and 9 positive curves, or 2 negative and 10 positive curves. 

Tropical enumerative geometry encorporates features of both, real 
and complex geometry. If we fix 3d — 1 + g generic points in the tropical 
projective plane then the corresponding number of tropical curves of 
degree d and genus g can be different. Nevertheless, tropical curves 
may also be prescribed multiplicities in such a way that the resulting 
number is invariant. 

So far two such recipes were known (see [15]): one recovering the 
number of curves for the complex problem and one recovering the 
number of curves for the real problem enhanced with multiplicities 
corresponding to the Welschinger numbers. Note that the real prob- 
lem is only well-defined (and thus invariant) for the case of g = 0, but 
the corresponding tropical real problem is well-defined for arbitrary g, 
see 10 



Recently, a new type of multiplicity for tropical curves were pro- 
posed by Florian Block and Lothar Gottsche, (Tl. These multiplicities 
are symmetric Laurent polynomials in one variable with positive integer 
coefficients. According to the authors of this paper, which should ap- 
pear soon, their motivation came from a Caporaso-Harris type calcula- 
tion of the refined Severi degrees (introduced by Gottsche in connection 
with [l2]) that interpolate between the numbers of complex and real 
curves, see |8). Accordingly, their multiplicity for tropical curves inter- 
polate between the complex and real multiplicities for tropical curves: 
the value of the polynomial at 1 is the complex multiplicity while the 
value at —1 is the real multiplicity. 

In this paper we show that the Block-Gottsche multiplicity is invari- 
ant of the choice of generic tropical configuration of points and thus 
provides a new way for enumeration of curves in the tropical plane, not 
unlike quantizing the usual enumeration of curves by integer numbers. 
E.g. if d = 3 and g = then the corresponding number is y + 10 + y^ 1 
that can come from eight curves with multiplicity 1 and one curve of 
multiplicity y + 2 + y~ l , but also may come from nine curves with mul- 
tiplicity 1 and one curve of multiplicity y + 1 + y^ 1 . The polynomial 
number of y + 10 + y" 1 curves can be thought of as 12 curves from 
complex enumeration, but now this number decomposes according to 
different states: 10 "curves" are in the ground state, one "curve" is 
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excited in a y-state, while one "curve" is excited in a y -1 -state. Here 
we use quotation marks for curves as several of such virtual "curves" 
correspond to the same tropical curve (e.g. we have one tropical curve 
of multiplicity y + 1 + y^ 1 , but it correspond to three virtual "curves" 
in different states). 

Our considerations are not limited by curves in the projective planes 
and include enumeration in all toric surfaces. As the configuration of 
tropical points is assumed to be generic, we may restrict our attention 
to M 2 (a tropical counterpart of (C x ) 2 ) which is dense in any tropi- 
cal toric surface. The corresponding toric degree is then given by a 
collection of integer vectors whose sum is zero. 



1.2. Tropical curves immersed in the plane. A closed irreducible 
tropical curve C (cf. |l6], [18] et al.) is a connected finite graph without 
2-valent vertices whose edges are enhanced with lengths. The length 
of any edge which is not adjacent to a 1-valent vertex is a positive real 
number. Any edge adjacent to a 1-valent vertex is required to have 
infinite length. Denote the set of 1-valent vertices of C with dC. The 
lengths of the edges induce a complete inner metric on the complement 

(1.1) C = C\dC. 

A metric space C is called an open minimal tropical curve if it can be 



presented by (1.1) for some closed irreducible tropical curve C. 

The number dimif 1 (C;IR) of independent cycles in C is called the 
genus of the curve C . 

Definition 1.1 (cf. [15]). An immersed planar tropical curve is a 
smooth map h : C — >■ K^in the sense that it is continuous map whose 
restriction to any open edge is a smooth map between differentiable 
manifolds), subject to the following properties. 

• The map h is a topological immersion. 

• For every unit vector u G T y (C), where y is inside an edge 
E C C, we have (dh) y (u) G Z 2 . By smoothness, the image 
(dh) y (u) must be constant on the whole edge E as long as we 
enhance E with an orientation to specify the direction of the 
unit vector. We denote (dh) y (u) with Uh(E). The GCD of the 
(integer) coordinates of Uh(E) is called the weight Wh(E) of the 
edge E. 

• For every vertex v G C we have Yl u h{E) = 0, where the sum 

E 

is taken over all edges adjacent to v and oriented away from v. 
This condition is known as the balancing condition. 



4 



ILIA ITENBERG AND GRIGORY MIKHALKIN 



Recall that a continuous map is called proper if the inverse image of any 
compact is compact. A proper immersed tropical curve h : C — > IR 2 
is called simple (see (15)) if it is 3-valent, the self- intersection points 
of h are disjoint from vertices, and the inverse image under h of any 
self-intersection point consists of two points of C. 

Remark 1.2. Definition of tropical morphism which is not required to be 
an immersion, or to spaces other than IR 2 , requires additional conditions 
which we do not treat here as we do not need them. 

By Corollary 2.24 of |15] any simple tropical curve h : C — > IR 2 
locally varies in a (x + g — l)-dimensional affine space Def(/i), where 
g is the genus of C and x is the number of infinite edges of C. This 
space has natural coordinates once we choose a vertex v G C. The two 
of those coordinates are given by h(v) G IR 2 . The lengths of all closed 
edges of C give x + 3g — 3 coordinates (since h is simple the curve C 
is 3-valent). Then we have 2g linear relations (defined over Z) among 
these lengths as each cycle of h(C) must close up in IR 2 . By Proposition 
2.23 of [l5] these relations are independent. 

Thus the space Def(h) is an open set in a (x + g — l)-dimensional 
affine subspace U C M. 2+3<+39 ~ 3 . The slope of this affine subspace is 
integer in the sense that there exist (x + g — 1) linearly independent 
vectors in 2, 2 +^+ 3 ff- 3 parallel to U. This enhances the tangent space 
Th(U) to Def(/i) at h with integer lattice and hence a volume element 
(defined up to sign). 

1.3. Lattice polygons and points in general position. Let A be 

a finite collection of non-zero vectors with integer coordinates in M 2 
such that the vectors of A generate IR 2 and the sum of these vectors is 
equal to 0. We call such a collection balanced. The balanced collection 
A defines a lattice polygon (that is, a convex polygon with integer 
vertices and non-empty interior) A* C (IR 2 )* in the dual vector space 
(IR 2 )* to IR 2 : each side s of A* is orthogonal to a certain vector v G A 
so that v is an outward normal to A* (we say that such a vector v is 
dual to s); the integer length #(s D Z 2 ) — 1 of the side s is equal to the 
GCD of the two coordinates of the sum of all the vectors in A which 
are dual to s. The collection A defines a lattice polygon A* uniquely 
up to translation. Denote by x(A) the number of vectors in A, and 
denote by x(A*) the perimeter #(<9A* D Z 2 ) of A*. Clearly, we have 
x(A) < x(A*). 

In general, if a lattice polygon A* is fixed, the collection A cannot 
be restored uniquely. However, if we assume that all the vectors of A 
are primitives (that is, the GCD of the coordinates of each vector is 1 
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or, alternatively x(A) = x(A*)), then A* defines A in a unique way. 
A balanced collection A C M 2 is called primitive if all the vectors of A 
are primitive. 

We say that an immersed planar tropical curve h : C — > IR 2 is of 
degree A if the multiset {uh(E)}, where E runs over the unbounded 
edges E C C oriented towards infinity, coincides with A. Denote with 
jV(j J le the space of all simple tropical curves of degree A and genus 
g. As we saw, it is a disjoint union of open convex sets in R^^+s -1 
enhanced with the a canonical choice of the integer lattice in its tangent 
space. 

Recall (cf. Definition 4.7 of [15]) that a configuration 

X = { Pll ... lPk } CM 2 

is called generic if for any balanced collection A C IR 2 and any non- 
negative integer number g the following conditions hold. 

• If x(A) + g — 1 — k, then any immersed tropical curve of genus 
g and degree A passing through X is simple and its vertices are 
disjoint from X . The number of such curves is finite. 

• If x(A) + g — 1 < k there are no immersed tropical curve of 
genus g and degree A passing through X. 

Proposition 4.11 of [15] ensures that the set of generic configurations 
of k points in IR 2 are open and everywhere dense in the space of all 
configurations of k points in IR 2 . 

1.4. Tropical enumeration of real and complex curves. Let us fix 

a primitive balanced collection A C IR 2 and an integer number g > 0. 
For any generic configuration X = {pi, . . . , p k } C IR 2 of k = x(A)+g—l 
points, denote with S (g, A, X) the set of all curves of genus g and degree 
A which pass through X . 

For any generic choice of X the set S(g, A, X) is finite. Nevertheless, 



it might contain different number of elements. Example 4.14 of 15 pro- 
duces two choices X\ and X2 for a generic configuration of three points 
in IR 2 such that #(5(0, A, Ai)) = 3 but #(S(0,A,X 2 )) = 2 for the 
primitive balanced collection A = {(—1, 0), (0, —1), (2, —1), (—1, 2)}. 

One can associate multiplicities /x to simple planar tropical curves so 
that 

(1.2) A*W 

depends only on g and A and not on the choice of a generic configura- 
tion of x(A) + g - 1 points X C IR 2 . 
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Previously there were known two ways to introduce such multiplicity: 
the complex multiplicity fic and the real multiplicity /zk that will be 
defined in the next section. The first multiplicity is a positive integer 
number while the second one is an integer number which can be both 
positive and negative as well as zero. 



These multiplicities were introduced in 15 . It was shown there that 



the expression (1.2) for [Xq adds up to the number of complex curves 
of genus g which are defined by polynomial with the Newton polygon 
A* and pass through a generic configuration of x(A) + g — 1 points 
in (C x ) 2 . In the complex world this number clearly does not depend 
on the choice of the generic configuration. If A* is a triangle with 
vertices (0, 0), (d, 0) and (0, d), this number coincides with the number 
of projective curves of genus g and degree d through 3d + g — 1 points 
(also known as one of the Gromov-Witten numbers of CP 2 , cf. |llj). 

For the real multiplicity we have a less well-studied situation. Wel- 
schinger [19] proposed to prescribe signs (multiplicities ±1) to rational 
real algebraic curves in MP 2 (as well as in other real Del Pezzo surfaces) . 
A generic immersed algebraic curve IRC in MP 2 is nodal. This means 
that the only singularities of IRC are Morse singularities, i.e. the curve 
can be given (in local coordinates x, y near a singular point) by equation 

(1.3) y 2 ±x 2 = 0. 



If the ± sign in ( 1.3[ ) is + (respectively, — ), then the nodal point 



is called elliptic (respectively, hyperbolic). The Welschinger sign of 
IRC is the product of the signs at all nodal points of IRC. It was shown 
in [19 1 that the number of rational real curves passing through a generic 
configuration of 3d — 1 points and enhanced with these signs does not 
depend on the choice of configuration. 

It has to be noted that Welschinger's recipe works only for rational 
(genus 0) curves. While his signs make perfect sense for real curves 
in any genus, the corresponding algebraic number of curves is not an 
invariant if g > (see (9)). 



In 15 it was shown that the expression (1.2) for /x K adds up to 
the number of real curves of genus g which are defined by polynomials 
with the Newton polygon A*, pass through some generic configuration 
of x(A) + g — 1 points in (IR X ) 2 , and are counted with Welschinger's 
signs. In the case when g = and A* corresponds to a Del Pezzo 
surface (e.g. A* is a triangle with vertices (0,0), (d, 0) and (0, d), 
corresponding to the projective plane) this result is independent of the 
choice of configuration in (IR X ) 2 by 119 . 



It was found in 10 that the expression ( 1.2 ) is invariant of the choice 



of generic tropical configuration X for all g and A, even in the cases 
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when the corresponding Welschinger number of real curves is known 
to be not invariant. This gives us well-defined tropical Welschinger 
numbers in situations when the classical Welschinger numbers are not 
defined, see |17| for an explanation of this phenomenon. 

The multiplicities proposed by Block and Gottsche take values in 
(Laurent) polynomials in one formal variable with positive integer co- 
efficients. Both /x c and /% are incorporated in these polynomials and 
can be obtained as their values at certain points. In the same Block- 
Gottsche multiplicities contain further information. 



In this paper we show that the sum (1.2) of tropical curves enhanced 
with the Block-Gottsche multiplicities (defined in the next section) is 
independent of the choice of tropical configuration X . In particular, 
coefficients of this sum at different powers of the formal variable pro- 
duce an infinite series of integer-valued invariants of tropical curves 
complementing the tropical Gromov-Witten number and the tropical 
Welschinger number. 

We thank Florian Block, Erwan Brugalle and Lothar Gottsche for 
stimulating discussions. 

2. Multiplicities associated to simple tropical curves in 

the plane 

2.1. Definitions. Let h : C — > IR 2 be a properly immersed tropical 
curve and V G C is a vertex. Recall that we denote the dual vector 
space Hom R (R 2 ,R) of IR 2 with (IR 2 )*. 

Definition 2.1. A lattice polygon 

A(V) C (IR 2 )* w IR 2 

is called dual to V if 

• its sides Aj C dA(V) are parallel to the annihilators of the 
vectors Uh{Ej) viewed as linear maps (IR 2 )* — > IR and 

• the integer length #(A 3 - HZ 2 ) — 1 of Aj coincides with the GCD 
of the coordinates of Uh(Ej) G Z 2 . 

Here Ej are edges adjacent to V and oriented away from V (the bal- 



ancing condition in Definition 1.1 guaranties the existence of such a 



polygon) and j is the index that runs from 1 to the valence of V. 

If the immersed tropical curve h : C — » IR 2 is of degree A, then the 
dual polygons A(V) for all vertices of C can be placed together in A* 
in such a way that they become parts of a certain subdivision Sh of 
A*. Each polygon of Sh corresponds either to a vertex of C, or to an 
intersection point of images of edges of C. The vertices of Sh are in a 
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one-to-one correspondence with connected components of IR 2 \ h(C). 
The subdivision Sh is called dual subdivision of h. 

Suppose now that h is simple. Then every vertex V is 3-valent and 
thus A(V) is a triangle. In this case, the dual subdivision Sh consists 
of triangles and parallelograms. 

The dual triangle A(V) gives rise to two quantities: the lattice area 
mc{V) °f A(V) and the number int(V) of interior integer points of 
A(V). Put mt(y) to be equal to if m c {V) is even, and equal to 
(— l) m *( v ) otherwise. As suggested by Block and Gottsche (Tj, we con- 
sider the expression 

mc(V)/2 _ -m c (V)/2 m c (v)-i i-m c (V) 

(2.1) G v (y) = y yl/2 J y _ 1/2 =^ + -+^. 

Note that GV(1) = mc(V) and Gy(—1) is equal to if mc(V) is even, 
and equal to (-l)(™c(v)-i)/2 if mc (y) is odd. 

Definition 2.2 ( [15]). The numbers 

v v 

where each product is taken over all trivalent vertices of C, are called 
complex and real multiplicities of the simple tropical curve h. 

Following (lj, we consider a new multiplicity for h : C — > M. 2 

(2.2) G h = l[G v , 

v 

where, once again, the product is taken over all trivalent vertices of C. 
We summarize basic simple properties of Gh in the following proposi- 
tion. 

Proposition 2.3. 

(1) The Laurent polynomial G y with half-integer powers is symmet- 
nc: G h {y) = G h {y- 1 ). 

(2) All coefficients of G y are positive. 

(3) We have G h {l) = fi c {h). 

(4) If the number of infinite edges E C C with even weight Wh(E) 
is even then Gh is a genuine polynomial, i. e. all powers of y 
are integer. Otherwise all powers of y in Gh are non-integer. 

(5) If all infinite edge of E have odd weights and the number of 
infinite edges E C C with Wh(E) = 3 (mod 4) is even then 
G h {~^) = (J>M{h). 



ON BLOCK-GOTTSCHE MULTIPLICITIES FOR PLANAR TROPICAL CURVES 9 



Proof. These properties hold since Gh is a product of polynomials of 



the form (2.1). The last property is an easy consequence of Pick's 



formula, cf. 10 . □ 



Corollary 2.4. If h : C — >■ IR 2 is a simple tropical curve such that 
all of its infinite edges have weight 1, then Gh{y) is a symmetric Lau- 
rent polynomial with positive coefficients such that Gh(l) = fi<c(h) and 
G h (-1) = 



2.2. Tropical invariance. Once we have defined multiplicities of sim- 
ple planar tropical curves we may consider the number of all tropical 
curves of genus g and degree A through a generic configuration X of 
k = x(A) + g — 1 points in IR 2 counting each curve with the corre- 



sponding multiplicity as in (1.2). If the result does not depend on the 
choice of X we say that this sum is a tropical invariant. 

As we have already mentioned in the introduction, two multiplicities 
/ic and /xr introduced in [15] were known to produce tropical invariants. 
The main theorem of this paper establishes such invariance for the 
Block-Gottsche multiplicities Gh- 

Theorem 1. Let A C IR 2 be a balanced collection, g be a non-negative 
integer number such that g < #(A° fl Z 2 ) ; and X C M 2 be a generic 
configuration of k = x(A) + g — 1 points. The sum 

G( 9l A)(y) = Yl °h(y) 

is a symmetric Laurent polynomial in y with positive integer coeffi- 
cients. This polynomial is independent on the choice of X . 

If A is primitive, we have G(g, A)(l) = N c (g,A), where N c (g,A) 
is the number of complex curves of genus g and of Newton polygon 
A* which pass through a generic configuration of k points in (C x ) 2 . 
Furthermore, if A is primitive, there exists a generic configuration X R 
of k points in (M x ) 2 such that G(g, A)(-l) = N R (g,A,X R ), where 
N R (g, A, X R ) is the number of real curves of genus g and of Newton 
polygon A* which pass through the points of X R and are counted with 
Welschinger's signs. 

Theorem [T] is proved in Section [3j 

Remark 2.5. If A is non-primitive, then we may interpret N c (g, A) as 
the number of curves in the polarized toric surface XX* defined by the 
polygon A* that pass through a generic configuration of k points in 
(C x ) 2 C Ta* and are subject to a certain tangency condition. Namely, 
recall that the sides A' of the polygon A* correspond to the divisors 
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Ta' C Ta*. We require that for each side A' the number of intersec- 
tion points of the curves we count with Ta 1 is equal to the number 
of vectors in the collection A which are dual to A'. Furthermore, all 
these intersection points should be smooth points of the curves and 
we require that for each vector dual to A' the GCD of the coordinates 
of the vector coincides with the order of intersection of the curve with 
Ta' in the corresponding point. We say that such algebraic curves have 
degree A. 

Note that while N c (g, A) does not depend on the choice of a generic 
configuration of k points in (C x ) 2 , we do have such dependence for 
N R (g, A, X R ) for g > 0. We can strengthen the last statement in 
the theorem by describing configurations X R that may be used for 



computation of G(g, A)(— 1). We refer to 13 for more details. Below 
we summarize some basic facts about the tropical number N R (g, A, X R ) 
of real curves just for a reference, we will not need these properties 
elsewhere in the paper. 

Definition 2.6 (cf. (l3)). Consider the space M = ((R x ) 2 ) k of all 
possible configurations of (ordered) £;-tuples of real points in (IR X ) 2 . 
The (g, A)-discriminant 

S 9iA C M 

(where g is a non-negative integer and A C I 2 is a primitive balanced 
collection) is the closure of the locus consisting of configurations X R e 
M. such that there exists a real algebraic curve IRC of degee A passing 
through X satisfying to one of the following properties 

• the genus of IRC is strictly less than g (if IRC is reducible over C 
then by its genus we mean 2 ~ ^ , where C is the (normalized) 
complexification of IRC); 

• the genus of IRC is g, but IRC is not nodal; 

• the divisor 3H + Kq — D on the complexification C of the real 
curve IRC is special, where H is the plane section divisor, Kc is 
the canonical divisor of C, and D is the divisor formed on IRC 
by our configuration X R . 



Lemma 2.7 (cf. [13]). 

(1) The (g, A) -discriminant is a proper subvariety (of codimension 
at least 1) in M. 

(2) If X R , y R G M. are two generic configurations of points such 
that X R and y R belong to the same connected component of 
M \ S 9jA; then N R (g, A, X R ) = N R (g, A, y R ) . 

(3) Suppose that {pi, ■ ■ ■ ,Pk} C IR 2 is a (tropically) generic con- 
figuration of k points. Then for any sufficiently large numbers 



ON BLOCK-GOTTSCHE MULTIPLICITIES FOR PLANAR TROPICAL CURVEai 



ti,t 2 > 1 and any choice of signs aj = (cr? , &j) = (±1,±1) G 
(Z/2) 2 ; j — 1, k, the configurations (criti 1 , . . • , cr^t? k ) and 
(cit^ 1 , . . . , o~kt^ k ) are contained in the same connected compo- 
nent of M. \ (in particular, they are disjoint from £ 9i a)- 

Here a^ 3 = (crfh^ 3 , af^f/ ), where pj = (pf\pf^), j = I, 
. . ., k, and i = 1, 2. 

Configurations of points in ((IR x ) 2 ) fc that can be presented in the 
form of 2.7 3) are called subtropical. 

Addendum 2.8. We have G(g, A)(-l) = N R (g,A,X R ) for any sub- 
tropical configuration X R C M.. 



The addendum follows from Corollary 2.4 and Theorem 6 of 15 



2.3. Examples. The polynomials G(g,A) can be computed with the 
help of floor diagrams for planar tropical curves [2] (particularly with 
the help of the labeled floor diagrams of |6|) or with the help of the 



lattice path algorithm 14 . Each edge of weight w on a floor diagram 
contributes a factor of 



w— 1 w— 3 1—w . 



(y 2 +y 2 +--- + y~ 

to the multiplicity of the floor diagram as both endpoints of this edge 
are vertices of multiplicities w. 

Example 2.9. Denote with the primitive balanced collection of 
vectors in IR 2 such that (A^)* is the lattice triangle with vertices (0, 0), 
(d, 0) and (0,<f). Note that the projective closure of a curve in (C x ) 2 
with Newton polygon (A^)* is a curve of degree d in CP 2 . Vice versa, 
any degree d projective curve disjoint from the points (1:0:0), 
(0:1:0) and (0 : : 1) is uniquely presented as such closure. 
We have 

G(0, Ai) = C7(0, A 2 ) = C7( (rf ~ 1) 2 (rf ~ 2) , A d ) = 1. 



(d-l)(d-2) 
2 



Then we have G(g, A^) = whenever g > 

Some other instances of G(g, A^) are given below: 

G(0 1 A 3 )=y + 10 + y- 1 ; 

G{2, A 4 ) = 3y + 21 + 3y~ 1 ; 

67(1, A 4 ) = 3y 2 + 33y + 153 + 33y~ x + 3y~ 2 ; 

C7(0, A 4 ) =y 3 + I3y 2 + 94y + 404 + 94?/" 1 + 13?T 2 + y~ 3 . 

One can easily obtain these formulas from Appendix A (the table) of [6 
listing the floor diagrams for relevant g and d. 
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E.g. to compute G(l, A4) we need to look at all the 13 marked 
floor diagrams listed in Appendix A. It has 7 labeled diagrams without 
multiple edges, the number of corresponding marked floor diagrams 
(the sum of the //-multiplicities from the last column of the table) is 
92. Then we have 4 labeled diagrams with a single weight 2 edge 
yielding 23 marked floor diagrams; one labeled floor diagram with two 
weight 2 edges yielding 2 marked floor diagrams and a single marked 
floor diagram with a weight 3 edge. We get 



G(0, A 4 ) = 92 + 23(r + y~2f + 2(1/5 + y -rf + ( y + 1 + y 



-1\2 



Independence of G(g,A) of the choice of a generic configuration 
X CM 2 used for its computation has implication on the possible mul- 
tiplicities of tropical curves of genus g and degree A passing through 
X . For instance, it is well-known (see [15]) that for g = and A = A3 
there are two possible types of a generic configuration of 8 points in IR 2 . 
For one type we have one tropical curve of complex multiplicity 4 (with 
two multiplicity 2 vertices connected by an edge, so its Block-Gottsche 
multiplicity is y + 2 + y^ 1 ) and eight curves of complex multiplicity 
1 (so the Block-Gottsche multiplicity is also 1). For the other type 
we have one curve of complex multiplicity 3 (and the Block-Gottsche 
multiplicity y + 1 + y' 1 ) and nine curves of complex multiplicity 1. In 
both cases the total invariant adds up to G(0, A 3 ) — y + 10 + y~ l and 
no other distribution of multiplicities is possible. 

2.4. 5-curves. By the degree deg of a symmetric Laurent polynomial 
we mean the highest degree of its monomial, so that e.g. 

degG(l,A 4 ) = 2. 

For each simple tropical curve h : F — > IR 2 , denote by ah the degree 
of the polynomial Gh- We refer to ah as the a -multiplicity of the curve 
h. Recall that x(A*) — x(A) is the difference between the perimeter 
of the integer polygon A* and the number of vectors in A. If A is 
primitive then x(A*) — x(A) = 0. 

Proposition 2.10. Let A C IR 2 be a balanced collection, g be a non- 
negative integer number such that g < #(A° fl Z 2 ) ; and h : C — > M? 
be a simple tropical curve of genus g and degree A. Then, 

a ,<#(A°nzV g+ * (A V (A> . 

where A° is the interior of A*. Furthermore, ah = #(A° fl Z 2 ) — 
g + )~ X ( A ) if an d on iy if th e d ua i subdivision Sh of A* is formed by 
triangles. 
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Proof. The statement follows from Pick's formula applied to the trian- 
gles of the dual subdivision Sh of A. □ 

For any balanced collection A of integer vectors in M 2 and any integer 
number 

o<s<#(A°n z 2 ), 

we define 

%,A) = # (A°ng)- g + * (A V (A) - 

If A is primitive, then 6(0, A) is the number of interior lattice points in 
A*, and 8(g, A) is equal to the number of double points of any nodal 
irreducible curve in (C x ) 2 of genus g and of Newton polygon A*. 

A simple tropical curve h : C — > M 2 of genus g and degree A is called 
a 5-curve (respectively, (5 — i)- curve) if = S(g,A) (respectively, 
a h = 5(g, A) - i). 

For a balanced collection A we introduce the number 7r(A) that is 
equal to the number of ways to introduce a cyclic order on A that 
agree with the counterclockwise order on the rays in the direction of 
the elements of A. Clearly, if A is primitive we have 7r(A) = 1. But if 
A contains non-equal vectors that are positive multiples of each other 
then ?r(A) > 1. E.g. if tt({(-1, 0), (1, 3), (0, -1), (0, -2)}) = 2 as 
there are two cyclic orders (0, —1), (0, —2), (1,3), (—1,0) and (0, —2), 
(0, —1), (1,3), (—1,0) that agree with the counterclockwise order. 

The following proposition was already discovered by Block and Gottsche 
in the case of primitive A with /i-transversal A* (see [3] for the defini- 
tion of /i-transversal polygon), in particular for degrees corresponding 
to curves in P 2 and P 1 x P 1 . 

Proposition 2.11 (cf. |1|). Let A C 1R 2 be a balanced collection, and 
g be a non-negative integer number such that g < #(A° n Z 2 ). Then, 

(1) the degree degG(g, A) of G(g,A) is equal to 6(g,A); 

(2) the coefficient of the leading monomial of G(g, A) is equal to 
-(A)C+ 5 ^). 



Proof. By Proposition 2.10, one has degG(g, A) < 6(g,A). A generic 
configuration of k — x(A) + g — 1 points in IR 2 can be chosen on a 
line with irrational slope. For such a configuration X C M 2 , the lattice 



paths algorithm 14 provides a bijection between certain subsets of 
integer points of A* and the set of 5-curves of genus g and degree 
A which pass through the points of X . Here we must restrict to the 
subsets that contain all vertices of A* and exactly g of the integer points 
of A°. We have ( 9+<5 ( 9 > A )) of such choices. The non- vertices points 
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of OA must be chosen so that the corresponding curves have degree 
A. We have 7r(A) of such choices. These subsets exhaust all paths 
corresponding to curves of genus g and degree A. Each path produces 
a unique 5-curve, all other curves for the same path contain at least 
one parallelogram in their dual subdivision, so their a-multiplicity is 
strictly smaller than S(g, A). □ 

Corollary 2.12. Let A C IR 2 be a primitive balanced collection, and g 
be a non-negative integer number such that g < #(A° D Z 2 ). Then, 
for any generic configuration X C IR 2 of k = x(A) + g — 1 points, 
there exist exactly (9+%,A)^ S-curves of genus g and degree A which 
pass through the points of X; the complex multiplicity of each of these 
tropical curves is at least 1 + 2S(g, A). 

Furthermore, each S-curve is in a natural 1-1 correspondence with 
the choice of g points in A° fl Z 2 . 

Proof. To establish the lower bound for complex multiplicity, notice 
that for a simple tropical curve h : C — > IR 2 of complex multiplicity m 
one has ah < (the equality being achieved only if h has a single 
vertex of multiplicity greater than 1). □ 

Corollary 2.13. Let A C IR 2 be a primitive balanced collection, and g 
be a non-negative integer number such that g < #(A° fl Z 2 ). Then, 
for any sufficiently large positive integer d, the number of real curves of 
genus g and of Newton polygon (dA)* which pass through k = x(dA) + 
g—1 points in a subtropical configuration in (IR*) 2 is smaller than N^ dA . 
(Here, dA is the primitive balanced collection obtained by repeating d 
times the collection A.) 

Proof. The number of interior integer points of dA* depends quadrat- 
ically on d. On the other side, the number x(dA) depends linearly on 
d. Thus, for any sufficiently large integer d, any generic configuration 
of k — >c(dA) +g — 1 points in IR 2 and any 5-curve h : C — > IR 2 of genus 
g and degree dA which passes through the points of this configuration, 
the number of vertices of C is smaller than ^5(g, dA). Hence, C has at 
least one vertex of complex multiplicity > 4 as a curve with n vertices 
of complex multiplicity at most 4 has a- multiplicity at most n^^. The 
statement now follows from Corollary 2.12 and Theorem 3 of [15] . □ 



Proposition 2.14. Let d > 7 be an integer number. For any subtrop- 
ical configuration X of 3d — 1 points in (IR*) 2 there exists a rational 
curve C of degree d in CP 2 D (C*) 2 D (IR*) 2 that is not real, i.e. 
conj(C)^C. ' 
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Proof. We need to show that for any configuration of 3d — 1 points in 
tropically general position there exist a tropical rational curve of de- 
gree d (i.e. corresponding to the balanced collection of vectors (—1, 0), 
(0,-1), (1,1) repeated d times), passing through this configuration 
with a vertex of multiplicity different from 1, 2 or 4. Furthermore, 
if the multiplicity is 4, then all three adjacent edges must have even 
weight. Otherwise at least one lift of this tropical curve is not real by 
Theorem 3 of [L5] . 

Suppose that the (unique) 5-curve C conforms to this property. Since 
C is rational it has 3d — 2 vertices by Euler's formula. A vertex adjacent 
to an infinite ray may not have multiplicity 4 as the weight of the 
infinite ray is 1. 

Note that by the balancing condition modulo 2 if a vertex is adjacent 
to an edge of odd weight then there must be another adjacent edge of 
odd weight. Thus if a vertex of C is adjacent to two infinite rays, then 
the multiplicity of this vertex is 1. 

A vertex of multiplicity 4 contributes | to a-multiplicity, a vertex of 
multiplicity 2 contributes |, while a vertex of multiplicity 1 contributes 
0. As we have 3d leaves and each decreases the possible contribution 
either by 1 or by |, the total a-multiplicity of C is bounded from above 
by 

3, , s 3 , 9(2-12 (d-l)(d-2) 

-(3d - 2 - -3d = < - - '-. 

2 V ; 4 4 2 

The last inequality holds if d > 7. □ 
2.5. Rational (5 — l)-curves: seven curves in the plane P 2 and 



eight in the hyperboloid P 1 x P 1 . Proposition 2.11 implies that for 
any balanced collection Act 2 , any integer number < g < #(A° PI 
Z 2 ), and any generic configuration X C R 2 of k = x(A) + g — 1 points, 
there exists a 5-curve of genus g and degree A which passes through 
the points of X. It can happen that all immersed tropical curves of 
genus g and degree A which pass through a generic configuration of 
k = x(A)+g — 1 points in IR 2 are 5-curves. This is the case, for example, 
if g — and the balanced collection A consists of three vectors, e.g. 
{(2,-1), (-1,2), (-1,-1)}. 

Nevertheless, there are situations, where one can guarantee the ex- 
istence of (5 — l)-curves among the interpolating tropical curves. In 
particular, we always have rational (5 — l)-curves in P 2 and P 1 xP 1 any- 
time A is primitive and A* has lattice points in its interior. Recall that 
a generic curve of degree d in P 2 is given by the primitive balanced col- 
lection A d such that A^ is the triangle with vertices (0, 0), (d, 0), (0, d). 
Similarly, a generic curve of bidegree (d, r) in P 1 x P 1 is given by the 
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primitive balanced collection A^ r such that A^ r is the rectangle with 
vertices (0, 0), (d, 0), (0, r), (d, r).' 

Proposition 2.15. For any generic configuration XcM. 2 ofk = 3d— 1 
points, d > 3, there exist at least 7 rational (5 — 1)- curves of degree A d 
which pass through the points of X . 

Proof. Let X C IR 2 be a generic configuration of k = 3d — 1 points, and 
let h : C — > IR 2 be the unique rational 5-curve of degree A^ such that 
X C h(C). The number of rational (5 — l)-curves of degree A^ which 
pass through the points of X is equal to the coefficient of G(0, A d ) — G h 
at y^ '^) -1 . We need to show that this coefficient is at least 7, as a 
(5 — l)-curve can only contribute 1 to the coefficient a$-i of G(0, A^) 
at y <5 (°' A d)~ 1 and the contribution of higher a-multiplicities curves is 
offset by the corresponding coefficient of G h . 

We can easily compute that a$-i = 3d + 1 with the help of floor 
diagrams. To see this we note that a marked floor diagram corresponds 
to a (5 — l)-curve if there is an elevator of weight 1 that crosses one 
floor without stop while all other elevators connect adjacent floors (or 
connect the lowest floor to negative infinity). 

As the floor diagram is a tree for g = there are only two such 
possibilities: the two top floors are both connected to the third floor 
from above or the second floor from below has an infinite elevator going 
down. The first case has three possible marking while the second case 
has d + 2 markings. 

The coefficient of Gh at y 5 (°> A ) -1 = y 2 1 is equal to the num- 
ber of vertices V of C such that toc(V) > 1. The floor-decomposed 
5-curve cannot have elevators crossing floors, so it has d — 2 eleva- 
tors of weight 2 or more (those that connect any pair of adjacent 
floors except for the one connecting the top two floors). Thus the 
corresponding y-polynomial multiplicity is a product of 2(d — 2) non- 
unit factors and contributes 2(d — 2) to ag-i- Adding up we get 
a tf _! = 3 + d + 2 + 2d-4 = 3d+l. 

We can estimate the y 5 ( ' Ad ^ 1 -coefficient of G h for the unique 5-curve 
h : C — > 1R 2 passing through an arbitrary generic configuration X. The 
total number of vertices of C is equal to 3d — 2. It remains to show 
that at least 4 vertices of C have complex multiplicity 1. Denote by T 
the compliment in C of all infinite edges, and denote by O the set of 
vertices of T of valency 1 (in T). If the set O has at least 4 vertices, 
then the required statement is proved, because any vertex adjacent to 
two infinite edges of C has complex multiplicity 1. If the set O consists 
of 3 vertices, then at least one of these vertices is connected by an edge 
to a vertex of T of valence 2 (in T); the latter vertex is also of complex 
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multiplicity 1, and we obtain again that C has at least 4 vertices of 
complex multiplicity 1. Finally, assume that the set O consists of two 
vertices (the graph T is a tree, thus it has at least two vertices of 
valency 1). In this case, T is a linear tree. Each of two vertices of 
valency 1 in T is connected by an edge to a vertex of valency 2 in T, 
and this valency 2 vertex is of complex multiplicity 1. Thus, in this 
case, the curve C has at least 4 vertices of complex multiplicity 1. 

Summarizing we see that the ?/ l5 ( ' Ati ^~ 1 -coemcient of Gh cannot be 
higher than 3d — 2 — 4 which is less than a$-i by 7. □ 



Remark 2.16. Notice that the lower bound provided by Proposition 2.15 
is sharp in degree d = 4. Indeed, one has 



G(0, A 4 ) = y 3 + I3y 2 + 94y + 404 + 94y 



-i 



l?,y- 2 + y-\ 



see Example 2J3 If the generic configuration of 11 = 3x4 — 1 points in 
IR 2 is chosen in such a way that the dual subdivision Sh of the unique 
rational 5-curve h : C — > M 2 of degree A4 is the one shown in Figure [TJ 
then there exist exactly 13 — 6 rational (5 — l)-curves of degree A4 
which pass through the points of X, because the coefficient of Gh at y 2 
is equal to 6. To construct X it suffices to choose 11 points at distinct 
edges of a tropical curve dual to the subdivision of Figure [1} 




Figure 1. 



Proposition 2.17. For any generic configuration X C IR 2 of k = 
2d + 2r — 1 points, d, r > 2, there exist at least 8 rational (5 — 1)- curves 
of degree Ad, r which pass through the points of X . 

Proof. The proof is similar to the previous proposition. We have x(Ad jr ) 
2d + 2r and the infinite directions are either horizontal or vertical, so 
the maximal contribution of the only 5-curve for any generic configu- 
ration X to a$_i is 2d + 2r — 6. In the same time with the help of floor 
diagrams we can verify that a$_i = 2d + 2r + 2, which is a special case 
of the following proposition. □ 



Remark 2.18. The sharpness of Proposition 2.17 is easy to see for d = 
r = 2. As G(0, A 2j 2 = y + 10 + y^ 1 and the floor diagram 5-curve have 
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two vertices of multiplicity 2, we have eight (5 — l)-curves for any floor 
decomposed generic configuration X. 

Recall (see (3j) that an /i-transversal polygon is given by the following 
collection of integer numbers: the length d + > of the upper side, 
the length cL > of the lower side, and two sequences of d > 
integer numbers: a non-increasing sequence d\ and a non-increasing 
sequence d r (subject to some additional conditions on these numbers, 
in particular if d + = then the last element of d r is always greater 
than the last element of d{). 

Proposition 2.19. Let A be a primitive balanced configuration such 
that A* is an h-transverse polygon that has a lattice point in its interior. 
We have 

a 5 _i = x(A) - 2 + C+ (A) + c_(A) + c,(A) + c r (A). 

for the coefficients a 5 _i of G(0, A) at y s ^ A )-\ 

Here c± = 2 if d± > 0. We have c + = 1 (Vesp. c_ = 1^ if d + = 
(resp. gL = 0^ one? t/ie difference between the last elements of d r and 
di is 1 (resp. the difference between the first elements of di and d r is 
1). Otherwise c± = 0. We define c% (resp. c r ) as the number of pairs 
of subsequent elements in the non-increasing sequence d\ (resp. non- 
increasing sequence d r ) that are different by 1. In particular, we have 
a 5 _! > x(A) - 2. 

Proof. We use the floor decomposition from (3j. If d + > and d_ > 
then the contribution of the 5-curve to a$-\ is 2d — 2 as all its finite 
elevators must have weight at least 2. There are two possible floor 
diagrams for a (5 — 1) -curve, they have d + + 2 and gL + 2 possible 
markings respectively. Adding up we get a$^i = 2d— 2+d + +2+d^+2 = 
x(A) + 2 as x(A) = d + + d_ + 2d. 

If d + = the top elevator of the o--curve floor diagram may or may 
not have weight 1. Its weight is equal to the difference of last elements 
in d r and d\. If this weight is 1 then we have a unique (5 — l)-curve floor 
diagram with an elevator crossing the second floor from above. In the 
same time the contribution of the 5-curve to a$-i has to be decreased 
by 2 in such case (in comparison with 2d — 2 in the case when all (d— 1) 
finite elevators have weight at least 2). If this weight is 2 then there 
is no correction neither to the contribution of the 5-curve nor to the 
number of (5 — l)-curves. We have a similar situation for the case 
d_ = 0. □ 
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Example 2.20. If A = A^ we have a lattice point in the interior of 
A* iff d > 3. In this case we have 

a S -i =3d+l = x(A) + 1. 

If A = A^ r we have a lattice point in the interior of A* iff d, r > 2. In 
this case we have 

a 5 -i =2d + 2r + 2 = x(A) + 2. 

If A* is a general /i-transverse polygon, the argument from the proofs 
of Proposition 2.15 and |2.17l that ensures two multiplicity 1 vertices for 
a 5-curve is not applicable. But the contribution of the 5-curve to ag-i 
can still be bounded from above by x(A) —2, the number of all vertices 
of a rational curve with x tails. Thus we get the following corollary. 

Corollary 2.21. Let A be a primitive balanced configuration such that 
A* is an h-transverse polygon that has a lattice point in its interior. 
For any generic configuration X of x(A) — 1 points in IR 2 there exist 
at least c+(A) + c_(A) + q(A) + c r (A) distinct (5 — 1) rational curves 



through X , where c±, c r and c\ are defined in Proposition 2.19 



Remark 2.22. For any non-negative integer j, we may treat the coeffi- 
cient of the polynomial G(g, A) at yi as a non-negative integer invari- 
ant aj(g, A) for the number of tropical curves passing through a generic 
configuration of k = x(A) + g — 1 points. Here only tropical curves of 
multiplicity at least 2j + 1 contribute to aj(g,A) (each with the cor- 
responding coefficient at yi of its Block-Gottsche multiplicity). Thus 
G(g, A) can be viewed as infinite number of integer-valued invariants 
of tropical curves. 



3. Proof of Theorem [TJ 

The second part of the statement follows from Theorem 6 of [15] . 
The fact that G(g, A) is a symmetric Laurent polynomial with positive 
coefficients immediately follows from the definition. It remains to prove 
that G(g, A) is independent on the choice of X. Our proof is similar 
to the proof of Theorem 4.8 in [7] and the proof of Theorem 1 in [To] . 

Recall that X = {pi, . . . ,pk} is a configuration of k — x(A) + g — 1 
points in IR 2 tropically generic in the sense of Definition 4.7 of [l5| . 
To show independence of G(g, A) of X it suffices to show that the 
sum ( 2.2[ ) stays invariant if we move one of the points of X, say p^ 



in a smooth path Pk(t), t G [— e, e], e > 0, so that the configurations 
X(t) = {pi, . . . ,Pk-i,Pk(t)} are tropically generic whenever t ^ 0. 



20 



ILIA ITENBERG AND GRIGORY MIKHALKIN 



Let to G [ _ e, e], and let h(to) : C(to) — > IR 2 be a tropical curve of 
genus g' < g and degree A such that Af(io) C /i(to)(C(^o))- Put 

(3.1) def(C(t )) = J>al(y) - 3) + (<? - </) + m, 

v 

where the first sum is taken over all vertices of C(to), and m is equal to 
the number of vertices of C(to) whose images under h(to) are contained 
in X(t Q ). 

As X(to) is tropically generic in the case to 7^ 0, it follows from 



Proposition 2.23 of 15 that def (C(io)) = 0. Furthermore, if we slightly 
perturb our generic points Pi, ■ ■ ■ ,Pk-i G IR 2 the sets S(g, A, X(±e)) 
remain unchanged after perturbation. Proposition 3.9 of [7] implies the 
following statement. 

Lemma 3.1. There exists a finite set D C IR 2 such that under the 
condition Pk{t ) G" D one has either def(C(t )) < 1, or def(C(t )) = 2 
and C(to) has two 4-valent vertices connected by two edges. 

Proof. Proposition 3.9 of [7] concerns the dimensions of the moduli 
spaces Mg A , of tropical curves h : C — > IR 2 of genus g' < g and degree 
A with k marked points y±, . . . , yk G C such that (h, yi, . . . , y^) has a 
combinatorial type a. Here, by the combinatorial type of (h, yi, . . . , yk), 
we mean the combinatorial type of the graph C together with the slopes 
of its edges under h and the distribution of the points yi,...,yf t among 
the edges and vertices of C . 

We are looking at the curves h : C — > M. 2 such that h(yj) = pj, 
j = 1, . . . , k. For a given combinatorial type a, consider the evaluation 
map 

evM° A -> {R 2 ) k 

defined by (h, y x , . . . , y k ) • • • , h(y k )). As we may slightly per- 

turb our generic points Pj, j — 1, . . . , k — 1, if needed, we may assume 
that ev _1 ((pi, . . . ,Pk-i) x IR 2 ) is of codimension 2k — 2 in Thus, 
any curve /i : C — >■ M 2 with h(yj) = Pj, j = 1, . . ., k, must be of a 
combinatorial type a with dim A^^ A > 2k — 2. Furthermore, each a 
with dim A = 2k — 2 has a most one (by convexity) value pk admit- 
ting such h. There are only finitely many distinct combinatorial types. 
Thus away from a finite set D C IR 2 we only encounter combinatorial 
types a with dim > 2A; — 2 and they are explicitly described by 

Proposition 3.9 of (7j. □ 

By Lemma |3.1| we may assume that the path X(t), t G [— e,e], is 
such that for any curve h(t ) : C(t ) — > IR 2 of degree A and genus 
g' < g passing through X{t) we have def(C) < 2. In addition, we have 
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def(C(* )) = whenever t + and def (C(0)) < 1 unless C(0) has two 
4-valent vertices connected by two edges. 

Suppose that h(e) : C(e) — > M. 2 is a curve passing through X(e). 
When we change t from e to the configuration X(t) moves as well in 
the class of generic configurations. This uniquely defines a continuous 
deformation h(t) : C(t) — > M 2 as by Lemma 4.20 of [IB] every connected 
component T(e) C C(e) \ h~ l (X(e)) is a 3-valent tree with a single leaf 
going to infinity. All the other leaves of h(T(e)) are adjacent to some 
points of X(e). 

Thus one can reconstruct h(t) : C(t) — > M 2 , < t < e, by tracing the 
change of h(T(e)) for each such component T(e). We do it inductively. 
If T(e) is a tree without 3-valent vertices then h(T(e)) is an open ray 
adjacent to Pj(e). If j < k this point does not move and T(e) remains 
constant under the deformation. If j = k, then h(T(e)) deforms to a 
parallel ray emanating from Pk{t). 

Suppose that T(e) contains 3-valent vertices. Unless h(T(e)) is ad- 
jacent to Pfc(e), it remains constant under deformation as its endpoints 
do not move. Let E(e) be the edge of T(e) connecting pk(e) to a 3- 
valent vertex v e T(e). The complement T(e) \ {v} consists of three 
components: the edge E(e) and two other components T (e) and T OQ (e), 
where Too(e) is chosen so that it contains the infinite edge leaf. 

Let Eo(e) be the edge of T (e) adjacent to v. The line parallel to 
E(e) passing through Pk{t) intersects the line containing E (e) at a 
point v (t). If t < e is sufficiently close to e then v(t) is sufficiently close 
to v . We form h(T(t)) by taking the union of the interval connecting 
Pk{t) to v(t) and the tree obtained by modifying T (e) by enlarging or 
decreasing its leaf edge adjacent to v (e) so that h(t)(T (t)) is adjacent 
to v (t). Then we modify the component T^e) inductively by treating 
the vertex v (e) as the marked endpoint for this tree, see Figure [2| 



Note that we may continue this deformation h(t) : C(t) — > M 2 for 
any value of t, < t < e. Indeed, the set of t e (0, e] for which such a 




weight 2 



moving x\df) 



Figure 2. Deformation of T(e) 
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deformation exists is an open neighborhood of e. Let t m f be the infimum 
of this set. When t — > we get the limiting tree /i(T(t^ f )) for each 
component T(e) C C(e) \ h~ 1 (X(e)). This tree is a degeneration of the 
combinatorial type of T(e) as the length of the edges of T(e) changes 
and some values in the limit t — > t^ f might become zero. 

Note that if a length of an edge of T(e) vanishes then either two or 
more trivalent vertices collide to a vertex of higher valence or one of 
the 3-valent vertex collides with a point of X(t^ f ). We may combine a 
limiting curve hft^) : C* (^i^f ) ~~ * ^ 2 by taking the union of the limiting 
trees for all such component. Note that the degree of the limiting curve 
is still A as the number and direction of the infinite rays do not change. 

Lemma 3.2. The genus of C(tf a{ ) is g. 

Proof. The genus of limiting curve may only decrease if the length of all 
edges in a cycle of C (e) will simultaneously vanish. This is not possible 



by Lemma as our path for pk(t) is chosen to avoid the set D. □ 



Note that def (C(t^ f )) coincides with the number of the vanishing 
edges (for all components of C(e)\/i _1 (A'(e))). Thus t ini = 0. Similarly 
we may deform any curve h(—e) : C(— e) — > IR 2 from S(g, A, X{— e)) to 
a limiting curve h(0~) : C(0~) — > IR 2 . 

Theorem [T] now follows from the following Lemma. 

Lemma 3.3. For each immersed tropical curve h : C — )■ 1R 2 such that 
X(0) C h(C), we have 

(3.2) E G W = E G ( /i i) 

where hj runs over all curves S(g, A, Af(±e)) such that the limiting 
curve h^ 1 (0 ± ) coincides with h. 



Proof. By Lemma |3.2| we may assume that the genus of C is g as 
otherwise the sums in both sides of ( 3.2[ ) are empty. By Lemma 331 we 



only need to consider the case when def(C) = 1 and the exceptional 
case of C with two 4-valent vertices connected by two edges. 

We assume that h can be presented as the limiting curve of a con- 
tinuous family h(t) : C(t) — > 1R 2 , < t < e (by changing the parameter 
t i — y — t if needed). First we consider the case when def(C) = 1, C is 
3-valent and m = 1 (see ( |3.1 )). In this case we have a 3-valent vertex 



v G C such that h(v) = Xj(0), for some j = l,...,k. Accordingly, 
the length of the segment E(t) connecting (/i(t)) _1 (pj(t)) to a 3-valent 
vertex v(t) in a component T(t) C C(t) \ h~ 1 {X{t)) must vanish. 

Let A be the connected component of (C \ /i _1 (A'(0))) U {f} that 
contains the point v. Note that A comes as the union of the limits 
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of the family of components T(t) and the family of components T'(t) 
adjacent to Pj(t) from the other side, < t < e (note that T(t) may 
coincide with T'(t) as T(t) U {pj(t)} does not have to be a tree). 

Similarly to the situation we have considered above, the complement 
T{t) \ {v (t)} consists of three connected components: E(t), T (t) and 
Too(t), where is the component containing the edge going to infinity. 
Again we denote with E (t) the edge of T (t) adjacent to Pj(t) (and 
with E (0 + ) the limit of this edge when t — > + ). We denote with 
E^t) the edge of T^t) adjacent to Pj(t). Note that while the length 
of all these edges as well as its position in M. 2 depend on t, their slope 
remains constant. 

Let L be the line extending E (0 + ). The points Pj(t), t > sit in 
the same half-plane H bounded by L (since X(t) is tropically generic 
whenever t ^ 0). If the points Pj{t), t < 0, sit in the same half-plane 
H then we may extend the family h(t) : C — > M 2 , < t < e, to — e < 
t < keeping the same combinatorial type by the same reconstruction 
procedure. 

Suppose that Pj(t) sit in the other half-plane for t < (note that 
in such case this holds for all — e < t < 0). For t < we define 
T Q (t) = E'(t) U T (0 + ), where E'(t) is the interval connecting Pj(t) to 
L and parallel to E OQ (e), see Figure [3j The remaining components of 
S \ {v} (as well as those of C \ (S U h^ 1 (X(0)))) are trees without 
vanishing edges, so they deform to negative values of t as before. 




an adjacent tree 
component 





an adjacent tree 
component 



Figure 3. Collision of v(t) and pj(t) 



This shows that h can be presented as the limiting curve h(0~) for 
a family h(t) G S(g, A, X(t)) for t G [— e,0). Its combinatorial type is 
uniquely determined, so by Lemma 4.22 of [15] the family h(t) is unique 
and both sums in (3.2) consist of a unique term. These terms have the 
same multiplicity as the curves h{t) : C(t) — > M. 2 for ±t > have the 
same multiplicities for their vertices as the slopes of the corresponding 
edges are the same (in fact, the only difference of their combinatorial 
types is in the edge containing Pj(t)). 
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Let us now consider the case when def(C) = 1, m = (see (3.1)), 
and a vertex v G C is 4-valent. This corresponds to the case when 
the length of the edge E{t) C C(t) connecting two vertices t> (£), ?/(£) G 
C(t), t G (0, e] vanishes. Consider the component A of C \ /i _1 (A'(0)) 
containing the vertex t>. This component is a tree since def(C) = 1 
and thus no edges of C(t), t G (0, e], except for .E(i) may vanish. 

Denote the edges of C adjacent to v with Ex, E 2 , E 3 and i?^, so that 
the order agrees with the counterclockwise order around h(v) G M 2 and 
E'oo is chosen from the component of A \ v containing an edge going 
to infinity, see Figure |4| 





Figure 4. Collision of v(t) and v'(t) to a 4-valent vertex. 



Each edge Ej must come as the limit of an edge Ej(t) of the ap- 
proximating curve C(t). We denote the endpoint of Ej, j = 1,2,3, 
not tending to h(v) by Vj(t) G C(t), t > 0. (Note that E^ might not 
have the other endpoint as it might happen to be an unbounded edge.) 
The point h(vj(t)) G 1R 2 is inductively determined by X(t) as well as 
the slopes of the edges of C . These points are thus well-defined also 
for negative values of t G [— e, e]. Denote with Rj(t), j = 1,2,3, the 
rays emanating from the points h(vj(t)) in the direction of the edges 
Ej(t). For t 7^ these edges cannot intersect in a triple point as X{t) 
is generic, but their pairwise intersections must remain close enough to 
a triple intersection. 

If there are no parallel rays among Rj we have one of the two types 
depicted on Figure [5j If the configuration X(t) for ±i > corresponds 
to the same type of intersection then the combinatorial types of curves 
from S(g, A, X(±e)) coincide and both sums in (3.2) are literally the 



same. Thus we may assume that we have different types of intersections 
for different signs of t. 

Possible ways to extend Rj to get a 3-valent perturbation of the 
neighborhood of the 4-valent point v G C are depicted on Figure |6j We 
see that we have three possible types for such perturbation. Without 
loss of generality we may assume that two of them correspond to t > 
and one corresponds to t < 0. 
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Figure 5. Intersection of rays Ri(t), Rv{t), R${t) ex- 
tending the edges E x (t), E 2 (t), E 3 (t). 




To compare the contribution of these perturbations to the corre- 
sponding sides of (3.2) we consider the dual quadrilateral Q to the 



vertex v, see Definition |2.1| Each type of perturbation of C where a 
4-valent vertex v is replaced by two trivalent vertices defines a sub- 
division of Q into two triangles and, possibly, a parallelogram (which 
corresponds to the case when there is a self-intersection point of C(±e) 
near h(v)), cf. section 4.1. of [15] . 

The subdivisions dual to the three possible types of perturbation are 
shown of Figure [7j Two of these subdivisions are given by drawing 
diagonals. If the quadrilateral Q does not have parallel sides (i.e. no 
rays Rj, j = 1,2,3, oo are parallel) then the third subdivision maybe 
described as follows. There is a unique parallelogram P such that two 
of the sides of P coincide with two of the sides of P and P C Q. 
The complement Q \ P splits into two triangles. Note that the third 
triangle corresponds to the same sign of t as the subdivision given by 
the diagonal of Q that also serves as a diagonal of P. 

We are ready to compute both sides of (3.2) for the case when Q 
does not have parallel sides. We denote the vertices of Q by A, B, C, D 
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A B 




A B 




Figure 7. Subdivisions dual to resolving a 4-valent 
vertex if no adjacent edges are parallel. 



in the counterclockwise order so that the sides AB and BC are also the 
sides of the parallelogram P. Let E be the fourth vertex of P. Without 
loss of generality we may assume that E is inside the (closed) triangle 
BCD (if E is on the diagonal AD then treat BDE as a degenerate 
triangle so that Area(BDE) = 0). 

We have the following straightforward area inequalities: Area, AC D > 
Area ABC, Area BCD) > Area ABD and Area AD E > Axe&CDE. 
In the last two inequalities we have equalities if and only if the triangle 
BDE is degenerate. 



In the right-hand side of (3.2) we have a single term proportional to 



(y 



Area BCD 



y 



Area BCD \ /„ Area ABD 



yAreaQ _ ^Arca BCD— Area ABD 



V 



){y -y 

- Area BCD+ Area ABD 



Area ABD ^ 
y— Arca( 



The proportionality coefficient here is the product of Block-Gottsche 



multiplicities of all other vertices of C divided by (yz — y 



The 



left-hand side of (3.2) is the sum of two terms 

^ ( ,Area ACD 

Area Q 



y 

and 

.Area AD E 



(y " -y 

Area ACD- Area ABC 



y 



Area ACD 



){y Ar C aABC_ y 
Area ACD+Area ABC 



Area ABC^ _ 
_|_ y- AreaQ 



^yAreaADE _ y - Area AD E^y 
_yArea ADE- Area CDE 



Area CDE 



Area CDE\ 



y 



Area AD E+ Area CDE 



y- Area ADE + Area CDE _|_ - Area ADE- Area CDE 
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with the same proportionality coefficient. The terms y Area Q + y- Area Q 
in both sides annihilate. Furthermore we have a simplification after 
adding the two terms of the left-hand side as 

Area ACD - Area ABC = Area Q - Area P = Area ADE + Area CDE. 

We are left With yArea BCD— Area ABD y— Area BCD+ Area, ABD 

right-hand Side and With -yArca ADE- Area CDE _ y - Area AD£+ Area ODi? 

Thus to finish the proof in the case when Q is not a trapezoid it suf- 
fices to show that Area BCD - Area ABD = Area ADE - Area CDE. 
However, since P = ABCE is a parallelogram we have 

Area BCD - Area ADE = AreaP = Area ABD - Area CDE. 

Let us now consider the case when some of the edges Ei,E 2 ,E 3 , E^ 
are parallel. Note that in this case only two of them may be parallel to 
the same direction. Indeed, by the balancing condition if three edges 
are parallel then the fourth edge must also be parallel to them. But in 
this case v is the result of colliding of two 3-valent vertices of C (t) where 
the map h(t) cannot be an immersion. Thus either we have exactly two 
edges that are parallel or we have two pairs of parallel edges. 

Suppose that two edges are not only parallel, but emanate from v in 
the same direction. By the balancing condition two other edges cannot 
be parallel. If one of the two parallel edges is £ ra then no two rays 
among Ri(t) , R 2 (t) , R 3 (t) are parallel. So, once again we have one of 
the two ways to perturb a triple point of intersections of these rays (cf. 
Figure [5]). If the pair of parallel edges is disjoint from E^ then there 
are still two possibilities for the rays Ri(t)R 2 (t), R 3 (t) as the parallel 
rays may be perturbed in two different ways. 

In any of these cases the dual polygon Q in this case is a trian- 
gle. Furthermore any nearby configuration of Ri(t) , R 2 (t) , R 3 (t) corre- 
sponds to a unique subdivision of the triangle Q into triangles so that 
the new vertex of the subdivision is contained in the side dual to the 
pair of parallel edges and subdivides them into the intervals of integer 
lengths corresponding to the weights of the parallel edges. The only 
possible difference is the order of these intervals in dQ. The unordered 
pair formed by the areas of the triangles of the subdivision is the same, 
thus the corresponding Block-Gottsche multiplicities are also the same. 

If there are no edges among E\ 1 E 2 ,E 3 ,E oc emanating in the same 
direction, but there are parallel edges then Q is a trapezoid (possibly a 
parallelogram as we may have two pairs of parallel edges in this case). 
Then there is a unique way to reconstruct a perturbation of h : C — > M 2 
for each of the two cases of Figure [5] as the combinatorial type of one of 
the perturbations (the one with a self-intersection point) has a 3-valent 
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vertex with all three adjacent edges parallel to the same direction. This 
combinatorial type cannot be realized by an immersion and thus does 
not appear for a generic configuration of points X(t), t ^ 0. 

Thus if Q = ABCD is a trapezoid (say AB and CD are paral- 
lel sides) we have the contribution of y Area -® - y^- rca - bcd— Area, abd _ 

y— Area ZJCD+Area ABD _|_ y— ArcaQ and of y Area Q yAmaACD— Area ABC 

y - Area ACD+Axe* ABO +y -Ave a Q Qn the different side Q f Q. But Aie&BCD 

Area AC D while Area ABC = Area ABD since AB and BC are par- 
allel, so the contributions are the same. 

Finally we have to consider the case when def (C) = 2. Let v,v' G C 
be two 4-valent vertices connected by two edges E, E' C C. Note that 
by Lemma 3.1 the vertices of C are disjoint from X(0). We claim 
that if h : C — > M 2 can be presented as a limiting curve ^(O 1 * 1 ) for 
h(t) e S(g, A, X(t)), ±t > 0, then h(E U E') n #(0) ^ 0. Indeed, the 
union EU E' forms a cycle in C and if it is disjoint from X(0) it must 
remain disjoint from X(t) after a perturbation which contradicts to our 
hypothesis that X(t), t ^ 0, is generic by Lemma 4.20 of [i~5] . 

On the other hand the set h(E U E') n «^(0) cannot have more than 
two points as each edge of C(t), t ^ 0, can hit no more than one point 
of X(t). If we have two points Pj(0),Pj>(0) G U E') n ^(0) then 
they must come from different edges of the approximating curve, i.e. 
Pj(t) G E(t) and p 3 -/(t) e E'(t), where E(t),E'(t) C C(t) are the edges 
limiting at E and 

The (common) endpoints v(t),v'(t) of and E'(t') belong to two 
different tree components T(t) and T'(t) of C \ /i(t) _1 (A'(t)). These 
trees have one vanishing edge each (corresponding to f and v' respec- 
tively). There is a unique tree approximating T(0 =t ) (resp. T'(0 ± )) for 
any generic perturbation of the configuration X(0). The only possible 
difference in the resulting combinatorial type is the exchange of Pj(t) 
and Pj'if) on E{t) and E'{t). It does not affect the slopes of the edges 
and thus the multiplicity of the curves. 

If h(E(t)) 3 pj(t) but h(E'(t)) n X(t) = then v(t),v'(t) belong to 
the same component T(t) of C \ /i(t)~ 1 (A'(t)) and this component has 
two disjoint vanishing edges. Let T C C be the limit of T(t) when 
t — )■ ^ . Suppose the unbounded edge of T belongs to the component 
of T \ {f , f '} adjacent to u'. 

We may treat the vanishing edges one by one. First we consider 
the perturbation of the vertex v, where the position of the lines con- 
taining the results of perturbation of three out of four adjacent edges 
(all except for E') are inductively determined by X(t) and the slopes 
of the combinatorial type. In its turn, the combinatorial type of the 
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perturbation near v is unique as two edges of C adjacent to v emanate 
in the same direction. 

This determines both trivalent vertices that approximate v as well as 
the line containing E(t). We proceed with the perturbation of v' in the 
same way. Once again we get that there is a unique combinatorial type 
of h{t) G S(g, A, X(t)) approximating h for each generic perturbation 
X{t) of X(0) and it multiplicity does not depend on the choice of 
perturbation. □ 
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